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METHOD AND APPARATUS FOR BIT ERROR RATE ANALYSIS 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Patent Application Serial 
No. 60/415,155, filed September 30, 2002, the entire contents of which is incorporated 
5 herein by reference. 

FIELD OF THE INVENTION 

The present invention relates to a method of bit error rate analysis for signals 
sampled in a digital oscilloscope. 

BACKGROUND OF THE INVENTION 

10 Bit error rate measurement is central to all serial data testing. All other 

measurements relate back to this one parameter which is the ultimate measurement of 
link quality. Oscilloscopes in general have typically measured bit error rates from an eye 
diagram or from a jitter bathtub curve. However, in very high sample acquisitions, these 
methods have proved unacceptable. 

15 SUMMARY OF THE INVENTION 

Software bit error rate and error location analysis 

In accordance with the invention, the LeCroy® SDA computes a bit error rate by 
first collecting a long waveform acquisition of a bit pattern. Using a recovered periodic 
clock, the waveform is sampled at an optimum threshold level and the resulting sequence 

20 of bits is stored and compared with a known bit pattern. This bit pattern may be a 
standard pattern, a pseudo-randomly generated pattern, or a custom pattern. An 
automatic search algorithm is provided which aligns the known and measured patterns. 
Thus, only in the SDA in accordance with the invention may bit error rate be measured 
directly in software by using a software recovered clock to define a plurality of data 

25 segments, converting the data segments of the captured waveform to bits, which are then 
compared with a known data pattern. 

Bit Error Rate (BER) measures the actual bit error rate of a particular received 
signal using appropriate software. The following measurements can be computed: 
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Total Number of bit errors 
Number of "zero" errors 
Number of "one" errors 

BER (bit error rate) - number of errors for a given number of bits tested 
5 This method of bit error rate measurement is limited to a minimum level set by 

the memory depth (size) and number of points per bit. Assuming 4 samples per bit, 
Figure 1 summarizes this sensitivity for a single acquisition. Thus, as is shown, the 
greater the memory, the lower the BER that can be detected. 

However, in accordance with current memory lengths found in digital 
10 oscilloscopes, this sensitivity limits the software measurement mode to fairly high bit 
error rates. Most serial links are expected to operate at error rates below 1E-9. This 
mode is most useful, however, in uncovering pattern dependent errors that are often 
higher than the 1E-9 rate. 

The software BER mode described in accordance with the invention enables the 
15 instrument to display error locations within the data stream, as is noted below. The 
minimum bit error rate can be reduced by the use of multiple data acquisitions, if it is 
assumed that the errors are random and stationary i.e. they are not correlated in time. 

Still other objects and advantages of the invention will in part be obvious and will 
in part be apparent from the specification and the drawings. 
20 The invention accordingly comprises the several steps and the relation of one or 

more of such steps with respect to each of the others, and the apparatus embodying 
features of construction, combination(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the following detailed disclosure, and 
the scope of the invention will be indicated in the claims. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the invention, reference is made to the 
following description and accompanying drawings, in which: 

Figure 1 is a graph depicting a relationship between an oscilloscope memory 
length and a minimum Bit Error Rate; 
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Figure 2 is a bit error map which is a three dimensional plot showing the location 
of bit errors with a frame; 

Figure 3 is a flowchart diagram depicting the steps necessary to generate the 
row/column display of Figure 2; 

Figure 4 is a graph depicting analog to digital conversion of the waveform based 
on the recovered clock; 

Figure 5 is a block diagram depicting the comparison of a signal to be tested and a 
known sequence; 

Figure 6 depicts a user interface for a test measurement apparatus for conducting 
Bit Error Rate measurements; 

Figure 7 is a flowchart diagram depicting the procedure for analyzing an acquired 
and stored waveform and generating a recovered clock associated therewith; and 

Figure 8 is a block diagram depicting an apparatus for performing the bit error 
rate analysis of the invention. 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Bit Error Location 

As is shown in Figure 2, an actual bit error map, such as that shown at 225, is 
displayed to a user. Errors show up as a different color (white in the figure). Random 
errors show up as random spots, while any type of repetitive errors will be shown as a 

20 pattern, the particular pattern being indicative of the type of error. A representation of 
what this actual bit error map looks like is shown at display 205, and includes a 3- 
dimensional plot, where bit errors 220 are located within the input data stream. A display 
205 divides the data stream into a row-column format 215 with the rows containing all of 
the bits 210 in a frame. A data frame is delimited either by a specific bit sequence (i.e. 

25 0xF268 for SONET/SDH) that is user-selectable or a fixed number of bits. This display 
depicts frame-related error sources as vertical streaks, with the horizontal dimension 
being bit number and the vertical dimension being frame number. The location of a bit 
error will be displayed as a contrasting color on an x-y display. 
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Figure 3 shows the steps necessary to generate the bit error location map, these 
steps being described below. 

Clock Recovery 

At step 310 of figure 3 a waveform is acquired employing a single trigger, as will 
5 be described below, and at step 315 a clock is recovered therefrom. This acquisition of 
the data and recovery of the clock will now be described referring to figure 7, which is a 
flowchart diagram depicting the procedure for analyzing an acquired and stored 
waveform and generating a recovered virtual periodic clock associated with the stored 
waveform. In step 1 10 an acquired, stored data signal is retrieved from memory. Then, 

10 at step 1 15, in order to analyze the data signal for threshold crossings to subsequently 
define a series of "samples" acquired at nearly uniform sample-intervals, either an 
absolute or a relative (percentage of the recorded waveform's amplitude) vertical 
threshold is defined. At step 120, each portion of the data signal is compared with the 
threshold to locate pairs of adjacent samples of the data signal that straddle or span the 

15 threshold. That is, one sample is greater- than-or-equal-to the threshold and the adjacent 
sample is less-than-or-equal-to the threshold. Hysteresis requirements must also be taken 
into account before an identified sample pair can be accepted as a true independent 
threshold crossing point, thus eliminating local noise that would contribute to jitter. 
Thereafter, using either linear or non-linear interpolation, an estimate of the time of 

20 crossing through the threshold that is more precise than the sample interval is made at 
step 125. This defines an observed time of threshold crossing. At step 127, the phase of 
the virtual clock is initialized. This is accomplished by setting the initial phase equal to 
the time of threshold crossing of the first observed transition, (i.e. the first observed 
crossing time serving as an estimate of the recovered clock's initial phase). The initial 

25 phase must be further refined by one of several methods: either 1) the first N transitions 
in the data are discarded or 2) after some number, N transitions have been detected, the 
initial phase of the virtual clock is revised to give a mean time-error for these N 
transitions of zero, then processing is restarted. Both methods address the issue of PLL 
start-up or PLL acquisition time. The second of these procedures is appropriate to the 



00148326 



455610-2580.1 

case where it is desired to make the recovered clock perfectly periodic rather than 
tracking low frequency variations of the input data stream. 

The observed times of threshold crossing are compared to an expected time of 
threshold crossing at step 130. The expected times of threshold crossing correspond to 
5 the regular intervals of an entirely conceptual or virtual "periodic clock" that is intended 
to correspond, after correction as noted below, to the sequence of expected times of 
threshold crossing. 

The phase of the recovered clock is then adjusted to properly synchronize with the 
observed times of threshold crossing in the recorded data signal in step 135. The amount 

10 of phase adjustment in each bit interval is determined by mathematical algorithms 

precisely defining the dynamic response of the software PLL. The dynamic response of 
the PLL can be matched to the communications standard associated with the data signal 
under analysis under software control. 

Because the recorded waveform under analysis is not necessarily of a clock but 

1 5 rather of a data stream presumably generated in accordance with a clock, a transition will 
not occur for each bit interval. That is, some transitions in the actual data signal may not 
be present because some consecutive bit locations may have the same value (consecutive 
logic "1", for example), and therefore not have a transition between them. It is possible 
to determine how many of these bit locations do not have transitions by assuming that the 

20 observed transitions have a correspondence with the closest expected transition of the 

generated virtual clock. As such, it is possible to associate every transition observed with 
a virtual clock transition, and to know exactly how many cycles of the generated virtual 
clock have passed since the previous observed transition. 

As in an analog phase-locked-loop (PLL) a phase error (time interval error "TIE") 

25 between the expected value of a threshold crossing time determined in accordance with 
the recovered virtual periodic clock and the actual observed value of the threshold 
crossing time can be used as a feedback signal to alter the expected value of a threshold 
crossing time, and thus the phase of the recovered virtual clock, as is shown in step 140. 
In step 145 this generated error feedback signal is fed back and used at step 135 to adjust 

30 the phase of the expected time of threshold crossing. This procedure is repeated and 

continued until all the expected values of threshold crossing times, and therefore phase of 
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the recovered virtual clock is locked to the actual observed values of the threshold 
crossing times. In accordance with the invention, the implementation is in software; the 
expected times being calculated by adding floating-point numbers rather than using 
resonating circuits, but the result being quite similar. The result is also more repeatable 
5 than the analog counterpart because the functionality does not depend on manufactured 
components that have initial inaccuracies and change over time and varying 
environmental conditions, but rather is a mathematical calculation. Thus, any additional 
jitter generated in accordance with physical generation of a clock signal is avoided. 

By locking the expected time values of a threshold crossing to the actual observed 

10 values of the threshold crossing time, this expected value of a threshold crossing time can 
be used to derive the ideal "sampling times" of the digitally encoded signal in the 
recorded waveform, as is shown in step 150. These times are between the expected times 
of threshold crossing (when that data is NOT changing, rather than when it is changing). 
Having determined these expected values of time of threshold crossing , and thus ideal 

15 sampling times, the recorded waveform can be decoded according to these ideal sampling 
times (recovered periodic clock) to determine bit states of the data during each "slice" of 
the data signal. 

Each slice of data is therefore obtained from a recorded signal of many bit 
transitions and by using the clock recovery system in accordance with the invention. The 

20 waveform of the data signal can therefore be sliced up and represented as a series of 

smaller waveforms (each derived from the original) but which span some number of bits 
from the original data signal in a precisely prescribed period of time. As such, a "slicer" 
serves the purpose of supplying such waveforms each of which is a subset of the 
waveform of the input data signal, and that are synchronized with the recovered clock 

25 (extracted from the same waveform), and for which the state of the bits in each slice are 
(or can be) known. Specifically, as displayed on an oscilloscope, it supplies waveforms 
with an effective trigger time corresponding to, for example, the first division (often) and 
an end of one bit interval (unit-interval) at the 9th division on the oscilloscope display, 
although other timing sequences may be employed as desired. As such these waveforms 

30 are ideal for further processing as they are precisely synchronized and in phase with the 
recovered virtual clock. 
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Then having determined this series of times (the times between the expected 
transitions) we are well prepared to "sample" the recorded waveform to determine bit 
states. 

Analog to Digital conversion 
5 Referring back to figure 3, at step 320 an analog to digital conversion (A/D) 

procedure receives the recovered clock from step 315, and received the acquired 
waveform from step 310. The procedure at step 320 is more completely described making 
reference to figure 4. In software, for each cycle of the recovered clock, the analog 
waveform is sampled and a digital bit is produced. If the analog value at the center of the 
10 recovered clock period is greater than or equal to a threshold level, the data is said to be a 
digital ' 1 \ If it is less than the threshold, it is said to be a digital '0'. This procedure is 
applied to all portions of a waveform, in accordance with the recovered clock, to generate 
the digital data signal. 
Synchronization 

15 Referring once again to figure 3, at step 325, the procedure for synchronizing a 

frame or frameless data to be tested with a test sequence is undertaken. At step 325, an 
inquiry is made as to whether a frame synchronization is specified. If this inquiry is 
answered in the affirmative, at step 330 the bit stream provided by the analog to digital 
converter is divided into frames either by synchronizing to the specified header and/or by 

20 the number of bits. Once designated, the frame data designated bits of the reference 
signal are forwarded to step 335 for pattern synchronization. A sync indicator is also 
forwarded directly to an error map generating step 350 for generating the map shown in 
figure 2. Thus, if a frame is defined, the display map, and pattern synchronization are 
performed frame by frame. 

25 If at step 325 the inquiry is answered in the negative, and it is determined that a 

frame size has not been specified, the digital data is forwarded directly to step 335 where 
the generated digital data segments are compared to one of a plurality of predetermined 
patterns. These predetermined patterns may comprise one of a standard pattern, pseudo- 
randomly generated pattern, or custom pattern stored in a data file. 

30 Once the pattern has been selected and aligned, thereafter, at step 340, the bits of 

the data segments are compared to the designated pattern generated in step 335. During 
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these comparisons, Bit Error Rate statistics are accumulated at step 345. Then at step 350, 
the Bit Error Map of figure 2 is generated. 

The process of synchronization of frame data, if present, as described in step 335, 
and the comparison of the frame data or frameless data and either the standard pattern, 
5 the pseudo randomly generated pattern, or the custom pattern as described in step 340 
will now be described with reference to figure 5. 

As is shown in Figure 5, a digital test signal 610 is received, and is fed to a 
synchronizer 620 and a bit test unit 630. Further, a pseudo randomly generated sequence 
pattern, a standard reference pattern, or a custom pattern are provided from pattern 

10 generator 605 to synchronizer 620. The pattern generator at step 605 generates a known 
sequence in a loop, using either a user specified pattern, a PRBS Pseudo-random Bit 
Sequence or a standard pattern. The pattern is the expected bit pattern in the data stream. 
In step 620, the bits of the data signal pattern and the test pattern are synchronized and 
the synchronized pattern is provided to bit tester 630, along with the data signal 610. The 

15 two data streams are compared bit by bit. For each bit that matches, a 1 (true) is output; 
if the bits do not match a 0 (false) it output. The bit tester output is sent to the BER 
statistics accumulator which counts the total number of bits tested, the number of errors 
which should have been 'T"s and the number of errors which should have been "0"s. 
Further, if an extremely high bit Error rate is determined when the Bit Error Statistics 

20 Unit is in a test mode, this information may be fed back to synchronizer 620 and the 

alignment is adjusted between the data signal and test pattern to properly align them. The 
BER of the data stream is the ratio of the total number of failures (number of failed ones 
+ then number of failed zeros) to the total number of bits tested. 

Bit Error Location Map 

25 The bit comparison result from the bit tester at step 340 can also be inputted into 

the Error Map at step 350. The bit compare results are displayed on successive lines of 
the Y-axis, preferably one frame at a time. A frame is indicated by and is composed of 
" the bits from the end of one frame sync to the start of the next one determined at step 325. 
If frame sync bits are not specified, the bits are laid out in fixed length rows, starting at 
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the top left comer of the screen and proceeding from left to right and down in a raster 
pattern. Error bits are shown in different color from the correct bits. 

' Figure 6 depicts the user controls necessary for direct or actual Bit Error Rate 
measurements in accordance with the invention. User inputs include the following: 

5 • the Cross level field 1710 and enter a threshold level in percent. 

• the Mode field 1715 specifies the type of frame synchronization to be used. 
Depending on the selection, Frame header 1720 and Frame size 1725 will 
need to be set according to the following table: 





FRAME HEADER 


FRAME SIZE 


Off 


no 


no 


Size 


no 


yes 


SONET 


yes 


no 


Header 


yes 


no 


Size and Header 


yes 


yes 



• Method field 1 730 allows a user to designate a known pattern, whether a 
10 pseudo-randomly generated bit sequence, or a custom pattern in a file will be 

* used. If a known pattern, the pattern name is noted at select Pattern 1735. If a 
pseudo-randomly generated bit pattern, a seed and algorithm designation is 
noted at 1736. If a file, it is designated at 1737. The designated pattern is the 
expected bit pattern that is compared to the data segments in the data stream. 

15 • At entry 1745, a user is also able to designate the type of display to be shown. 

A Bit Error location landscape may be displayed as follows: 

• a Data waveform or Error map may be displayed on a first displayed grid 1 740. 

• Any other trace may be displayed on a second grid, such as - Math, Memory, 
etc... (not shown). 

20 • a Parameters table including user inputs and other parameters 1760 (not shown). 

Referring next to figure 8, a block diagram representing an apparatus for 
performing the clock recovery, slicing and bit error testing in accordance with the 
invention is shown. The apparatus comprises a data acquisition channel 700 and a 
processing unit 705 for processing various acquired data. Data acquisition channel 700 
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received an input analog data signal 710, and conditions or processes the signal to insure 
a clean signal at a signal conditioning unit 715. The conditioned signal is passed to an 
analog to digital converter 720 that digitizes the acquired, conditioned analog signal. 
This analog to digital conversion is performed in accordance with an externally generated 
5 clock and controller 725. Preferably, in accordance with the invention, the generated 
clock is very stable, and evidences very little jitter. Once the digitized signal has been 
formed, this digitized signal is stored in an acquisition memory 730. 

When the acquired digital signal is to be processed an interface unit 735 of 
processing unit 705 retrieves the digitized data signal from acquisition memory 730, and 

10 provides the signal to a processor 740. Processor 740 includes a clock recovery unit 
therein for recovering a clock from the digitized data signal, as described above. Upon 
recovery of such a clock, the digital data signal is sliced into a plurality of data segments 
of a predefined length, and store these data segments in a disk storage, or other storage 
745. A processor memory 750 is also provided for use by processor 740 during 

15 processing. Once the various data segments have been defined, processor 740 is able to 
perform the various bit error rate testing functions noted above, such as determining bit 
error rate as described above, and performing any of the other various display functions, 
and any other functions that might be performed on a plurality of data segments. 
Therefore, the various bit comparisons described in figures 3 and 5, and the display of 

20 figure 2 may be implemented by processor 740. Thus, a user is able to determine a bit 
error rate for a long data signal without relying on a plurality of triggers, but rather by 
acquiring a long data signal in response to a single trigger, slicing the signal into data 
segments in accordance with a recovered clock signal, and comparing the bits of the 
sliced data segments with a known pattern. 

25 It will thus be seen that the objects set forth above, among those made apparent 

from the preceding description, are efficiently attained and, because certain changes may 
be made in carrying out the above method and in the construction(s) set forth without 
departing from the spirit and scope of the invention, it is intended that all matter 
contained in the above description and shown in the accompanying drawings shall be 

30 interpreted as illustrative and not in a limiting sense. 
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It is also to be understood that the following claims are intended to cover all of the 
generic and specific features of the invention herein described and all statements of the 
scope of the invention which, as a matter of language, might be said to fall therebetween. 
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